PittsburghV1, Main, Exploration, bibRecord, 000048

Matching in the Large: An Experimental Study

Identifieur interne : 000048 ( Main/Exploration ); précédent : 000047; suivant : 000049

Matching in the Large: An Experimental Study

Auteurs : Yan Chen [États-Unis] ; Ming Jiang [République populaire de Chine] ; Onur Kesten [États-Unis] ; Stéphane Robin [France] ; Min Zhu [République populaire de Chine]

Source :

RBID : Hal:halshs-01432941

English descriptors

mix :
- experiment, scale, school choice, matching.

Abstract

Market size has been predicted to play an influential role in a broad class of environments. We study performance of the Boston and the Deferred Acceptance (DA) mechanism in a laboratory where we increase the market size. Our results show that increasing the market size from 4 to 40 students per match increases participant truth-telling under the DA but decreases it under the Boston mechanism, leading to a decrease in efficiency for both mechanisms but no change in the large stability advantage of the DA over the Boston mechanism. We then further increase the market size to 4,000 by introducing robots. When humans play truthful robots (without strategic uncertainty), we find that scale has no effect on best response behavior. However, when humans play empirical robots (with strategic uncertainty), scale increases best responses under both mechanisms, which is likely due to the increase in the precision of subjects’ beliefs about others’ strategies.

Url:

https://halshs.archives-ouvertes.fr/halshs-01432941

Affiliations:

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 000368
to stream Hal, to step Curation: 000368
to stream Hal, to step Checkpoint: 000040
to stream Main, to step Merge: 000048
to stream Main, to step Curation: 000048

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Matching in the Large: An Experimental Study</title>
<author><name sortKey="Chen, Yan" sort="Chen, Yan" uniqKey="Chen Y" first="Yan" last="Chen">Yan Chen</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-231180" status="INCOMING">          <orgName>School of Information, University of Michigan</orgName>
          <desc>            <address>              <addrLine>School of Information University of Michigan 4322 North Quad 105 S. State St. Ann Arbor, MI 48109-1285</addrLine>
              <country key="US"></country>
            </address>
          </desc>
          <listRelation>            <relation active="#struct-24332" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-24332" type="direct"><org type="institution" xml:id="struct-24332" status="VALID">          <orgName>University of Michigan [Ann Arbor]</orgName>
          <desc>            <address>              <addrLine>500 Church Street Ann Arbor, MI 48109-1090</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.umich.edu/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Jiang, Ming" sort="Jiang, Ming" uniqKey="Jiang M" first="Ming" last="Jiang">Ming Jiang</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-233961" status="VALID"><orgName>Shanghai Jiao Tong University [Shanghai]</orgName>
<desc><address><addrLine>800 Dongchuan Road, Shanghai, 200240</addrLine>
<country key="CN"></country>
</address>
<ref type="url">http://en.sjtu.edu.cn/</ref>
</desc>
</hal:affiliation>
<country>République populaire de Chine</country>
</affiliation>
</author>
<author><name sortKey="Kesten, Onur" sort="Kesten, Onur" uniqKey="Kesten O" first="Onur" last="Kesten">Onur Kesten</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-231181" status="INCOMING">          <orgName>Carnegie Mellon Tepper School of Business</orgName>
          <desc>            <address>              <addrLine>Tepper School of Business Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://tepper.cmu.edu/index.aspx</ref>
          </desc>
          <listRelation>            <relation active="#struct-67135" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-67135" type="direct"><org type="institution" xml:id="struct-67135" status="VALID">          <orgName>Carnegie Mellon University [Pittsburgh]</orgName>
          <orgName type="acronym">CMU</orgName>
          <desc>            <address>              <addrLine>5000 Forbes Ave,  Pittsburgh, PA 15213</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.cmu.edu/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Robin, Stephane" sort="Robin, Stephane" uniqKey="Robin S" first="Stéphane" last="Robin">Stéphane Robin</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-102550" status="VALID">          <orgName>Groupe d'analyse et de théorie économique</orgName>
          <orgName type="acronym">GATE Lyon Saint-Étienne</orgName>
          <desc>            <address>              <addrLine>93, chemin des Mouilles 69130 Écully --- 6, rue Basse des Rives 42023 Saint-Étienne cedex 02</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.gate.cnrs.fr/</ref>
          </desc>
          <listRelation>            <relation active="#struct-6818" type="direct"></relation>
            <relation active="#struct-33804" type="direct"></relation>
            <relation active="#struct-194495" type="direct"></relation>
            <relation active="#struct-300284" type="direct"></relation>
            <relation active="#struct-301088" type="direct"></relation>
            <relation name="UMR5824" active="#struct-441569" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-6818" type="direct"><org type="institution" xml:id="struct-6818" status="VALID">          <idno type="IdRef">149154992</idno>
          <orgName>École normale supérieure - Lyon</orgName>
          <orgName type="acronym">ENS Lyon</orgName>
          <desc>            <address>              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.ens-lyon.eu/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-33804" type="direct"><org type="institution" xml:id="struct-33804" status="VALID">          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>            <address>              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-194495" type="direct"><org type="institution" xml:id="struct-194495" status="VALID">          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>            <address>              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-300284" type="direct"><org type="institution" xml:id="struct-300284" status="VALID">          <orgName>Université Jean Monnet [Saint-Étienne]</orgName>
          <orgName type="acronym">UJM</orgName>
          <desc>            <address>              <addrLine>10 rue Tréfilerie - 42100 Saint-Étienne</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">https://www.univ-st-etienne.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-301088" type="direct"><org type="institution" xml:id="struct-301088" status="VALID">          <orgName>Université de Lyon</orgName>
          <desc>            <address>              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
<tutelle name="UMR5824" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID">          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>            <address>              <country key="FR"></country>
            </address>
            <ref type="url">http://www.cnrs.fr/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Lyon</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Claude Bernard Lyon 1</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName>
</affiliation>
</author>
<author><name sortKey="Zhu, Min" sort="Zhu, Min" uniqKey="Zhu M" first="Min" last="Zhu">Min Zhu</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-300798" status="VALID"><orgName>Beijing Normal University</orgName>
<desc><address><addrLine>No. 19, XinJieKouWai St., HaiDian District,Beijing 100875, P. R. China</addrLine>
<country key="CN"></country>
</address>
<ref type="url">http://english.bnu.edu.cn/</ref>
</desc>
</hal:affiliation>
<country>République populaire de Chine</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:halshs-01432941</idno>
<idno type="halId">halshs-01432941</idno>
<idno type="halUri">https://halshs.archives-ouvertes.fr/halshs-01432941</idno>
<idno type="url">https://halshs.archives-ouvertes.fr/halshs-01432941</idno>
<date when="2017">2017</date>
<idno type="wicri:Area/Hal/Corpus">000368</idno>
<idno type="wicri:Area/Hal/Curation">000368</idno>
<idno type="wicri:Area/Hal/Checkpoint">000040</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000040</idno>
<idno type="wicri:Area/Main/Merge">000048</idno>
<idno type="wicri:Area/Main/Curation">000048</idno>
<idno type="wicri:Area/Main/Exploration">000048</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Matching in the Large: An Experimental Study</title>
<author><name sortKey="Chen, Yan" sort="Chen, Yan" uniqKey="Chen Y" first="Yan" last="Chen">Yan Chen</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-231180" status="INCOMING">          <orgName>School of Information, University of Michigan</orgName>
          <desc>            <address>              <addrLine>School of Information University of Michigan 4322 North Quad 105 S. State St. Ann Arbor, MI 48109-1285</addrLine>
              <country key="US"></country>
            </address>
          </desc>
          <listRelation>            <relation active="#struct-24332" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-24332" type="direct"><org type="institution" xml:id="struct-24332" status="VALID">          <orgName>University of Michigan [Ann Arbor]</orgName>
          <desc>            <address>              <addrLine>500 Church Street Ann Arbor, MI 48109-1090</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.umich.edu/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Jiang, Ming" sort="Jiang, Ming" uniqKey="Jiang M" first="Ming" last="Jiang">Ming Jiang</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-233961" status="VALID"><orgName>Shanghai Jiao Tong University [Shanghai]</orgName>
<desc><address><addrLine>800 Dongchuan Road, Shanghai, 200240</addrLine>
<country key="CN"></country>
</address>
<ref type="url">http://en.sjtu.edu.cn/</ref>
</desc>
</hal:affiliation>
<country>République populaire de Chine</country>
</affiliation>
</author>
<author><name sortKey="Kesten, Onur" sort="Kesten, Onur" uniqKey="Kesten O" first="Onur" last="Kesten">Onur Kesten</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-231181" status="INCOMING">          <orgName>Carnegie Mellon Tepper School of Business</orgName>
          <desc>            <address>              <addrLine>Tepper School of Business Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://tepper.cmu.edu/index.aspx</ref>
          </desc>
          <listRelation>            <relation active="#struct-67135" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-67135" type="direct"><org type="institution" xml:id="struct-67135" status="VALID">          <orgName>Carnegie Mellon University [Pittsburgh]</orgName>
          <orgName type="acronym">CMU</orgName>
          <desc>            <address>              <addrLine>5000 Forbes Ave,  Pittsburgh, PA 15213</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.cmu.edu/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Robin, Stephane" sort="Robin, Stephane" uniqKey="Robin S" first="Stéphane" last="Robin">Stéphane Robin</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-102550" status="VALID">          <orgName>Groupe d'analyse et de théorie économique</orgName>
          <orgName type="acronym">GATE Lyon Saint-Étienne</orgName>
          <desc>            <address>              <addrLine>93, chemin des Mouilles 69130 Écully --- 6, rue Basse des Rives 42023 Saint-Étienne cedex 02</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.gate.cnrs.fr/</ref>
          </desc>
          <listRelation>            <relation active="#struct-6818" type="direct"></relation>
            <relation active="#struct-33804" type="direct"></relation>
            <relation active="#struct-194495" type="direct"></relation>
            <relation active="#struct-300284" type="direct"></relation>
            <relation active="#struct-301088" type="direct"></relation>
            <relation name="UMR5824" active="#struct-441569" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-6818" type="direct"><org type="institution" xml:id="struct-6818" status="VALID">          <idno type="IdRef">149154992</idno>
          <orgName>École normale supérieure - Lyon</orgName>
          <orgName type="acronym">ENS Lyon</orgName>
          <desc>            <address>              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.ens-lyon.eu/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-33804" type="direct"><org type="institution" xml:id="struct-33804" status="VALID">          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>            <address>              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-194495" type="direct"><org type="institution" xml:id="struct-194495" status="VALID">          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>            <address>              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-300284" type="direct"><org type="institution" xml:id="struct-300284" status="VALID">          <orgName>Université Jean Monnet [Saint-Étienne]</orgName>
          <orgName type="acronym">UJM</orgName>
          <desc>            <address>              <addrLine>10 rue Tréfilerie - 42100 Saint-Étienne</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">https://www.univ-st-etienne.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-301088" type="direct"><org type="institution" xml:id="struct-301088" status="VALID">          <orgName>Université de Lyon</orgName>
          <desc>            <address>              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
<tutelle name="UMR5824" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID">          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>            <address>              <country key="FR"></country>
            </address>
            <ref type="url">http://www.cnrs.fr/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Lyon</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Claude Bernard Lyon 1</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName>
</affiliation>
</author>
<author><name sortKey="Zhu, Min" sort="Zhu, Min" uniqKey="Zhu M" first="Min" last="Zhu">Min Zhu</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-300798" status="VALID"><orgName>Beijing Normal University</orgName>
<desc><address><addrLine>No. 19, XinJieKouWai St., HaiDian District,Beijing 100875, P. R. China</addrLine>
<country key="CN"></country>
</address>
<ref type="url">http://english.bnu.edu.cn/</ref>
</desc>
</hal:affiliation>
<country>République populaire de Chine</country>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term> experiment</term>
<term> scale</term>
<term> school choice</term>
<term>matching</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Market size has been predicted to play an influential role in a broad class of environments. We study performance of the Boston and the Deferred Acceptance (DA) mechanism in a laboratory where we increase the market size. Our results show that increasing the market size from 4 to 40 students per match increases participant truth-telling under the DA but decreases it under the Boston mechanism, leading to a decrease in efficiency for both mechanisms but no change in the large stability advantage of the DA over the Boston mechanism. We then further increase the market size to 4,000 by introducing robots. When humans play truthful robots (without strategic uncertainty), we find that scale has no effect on best response behavior. However, when humans play empirical robots (with strategic uncertainty), scale increases best responses under both mechanisms, which is likely due to the increase in the precision of subjects’ beliefs about others’ strategies.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
<li>République populaire de Chine</li>
<li>États-Unis</li>
</country>
<region><li>Auvergne-Rhône-Alpes</li>
<li>Rhône-Alpes</li>
</region>
<settlement><li>Lyon</li>
</settlement>
<orgName><li>Université Claude Bernard Lyon 1</li>
<li>Université de Lyon</li>
</orgName>
</list>
<tree><country name="États-Unis"><noRegion><name sortKey="Chen, Yan" sort="Chen, Yan" uniqKey="Chen Y" first="Yan" last="Chen">Yan Chen</name>
</noRegion>
<name sortKey="Kesten, Onur" sort="Kesten, Onur" uniqKey="Kesten O" first="Onur" last="Kesten">Onur Kesten</name>
</country>
<country name="République populaire de Chine"><noRegion><name sortKey="Jiang, Ming" sort="Jiang, Ming" uniqKey="Jiang M" first="Ming" last="Jiang">Ming Jiang</name>
</noRegion>
<name sortKey="Zhu, Min" sort="Zhu, Min" uniqKey="Zhu M" first="Min" last="Zhu">Min Zhu</name>
</country>
<country name="France"><region name="Auvergne-Rhône-Alpes"><name sortKey="Robin, Stephane" sort="Robin, Stephane" uniqKey="Robin S" first="Stéphane" last="Robin">Stéphane Robin</name>
</region>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Amérique/explor/PittsburghV1/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000048 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000048 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Amérique
   |area=    PittsburghV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Hal:halshs-01432941
   |texte=   Matching in the Large: An Experimental Study
}}

This area was generated with Dilib version V0.6.38.
Data generation: Fri Jun 18 17:37:45 2021. Site generation: Fri Jun 18 18:15:47 2021

	Serveur d'exploration sur Pittsburgh
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur Pittsburgh

Matching in the Large: An Experimental Study

Matching in the Large: An Experimental Study

Source :

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri